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ABSTBACT 

A sethod for isodeling the structure of large social 
systems has been developed which is based on the interpersonal 
communication networks present iii the fanctioning system. Becent 
developments in techniques and coaputer software have made possible 
the analysis of networks of several thousand persons. The new 
technique provides a method for describing social systems which is 
based on emergent systems properties, rather than arbitrary, prior 
expectations. A general overview of the recent advances which have 
brought about these new techniques of analysis is presented. 
(Aothor/HH) 
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ABSTRACT 

One in?)ortant problem in the description of large social systems 
is developing nsthods which can adequately describe the structure of 
those systems. This paper presents a method for modeling structure which 
is based upon the comnmni cation networks present in the functioning system. 
Communication networks consist of the regular patterns of interpersonal 
communication which develop ftmong people within a social system as ttiey 
use various forms of communication (e.g., face-to-face meetings, tele- 
phone calls, memos, etc.) to accomplish the daily activities of the 
system. 

While the analysis of coirwuni cation networks is certainly not new, 
recent developments in techniques and computer software have made possible 
the analysis of networks of several thousand persons. Prior research, 
limited to small networks because of the enormous amount of work involved 
in the analysis of network data, was forced to make some rather untenable 
assumptions, resulting in methodologically and conceptually weak studies. 
The quantity and quality of the data currently available for describing 
large social systems is certainly less than optimal. The technique out- 
lined herein provides a nsthod for describing social systems which is based 
upon emergent systems properties, rather than arbitrary, a priori expectations. 

This paper is presented as a general overview of the recent ad- 
vances which have brought about these new techniques of analysis. Addi- 
tional recent papers are available from the authors which present more 
theoretical and technical information, as well as papers which present iwjre 
practically applied information. 
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SCC -AL NETWORK A'.ALYSIS: 
AN OVERVIEW OF RECENT DEVELOPMENTS 

Communication networks have teen described by Pool [28] as the 
"thread" that holds social systems together. An analysis of these net- 
works can, therefore, provide a character Juration of the system's structure. 
If techniques can be developed which allow descriptions of social systems 
based upon their coiranunl cation patterns— patterns which are emergent, 
a posteriori system properties rather than imposed, a priori expectations 
—great Improvements in methods of modeling large-scale systems may become 
possible. This paper describes a method for the analysis of communication 
networks {herein called the H technique) which may address this considera- 
tion. Our discussion is presented as a qeneral overview; more complete 
theoretical discussions can be found in Richards [30, 31, 32, 33]; a very 
applied, practical discussion is found in Monge and Lindsey [25], 

Conceptual Framework 

Several inherent problems exist In the analysis of communication 
nets. First, the size and complexity of the analytic problem pose a very 
real barrier to research. With 100 persons, for instance, each of the 
100 could talk to 99 others. Thus, 9,900 possible connections exist. 
With a 5,000-per5on net nearly 25,000,000 possible links exist; if a full 
matrix were used to represent these contact patterns, the processing 
capacity of most present day computers would be exceeded. This difficulty 
has been overcome by an alternate conceptualization of the problem, which 
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has allowed the development of a con^)uter program (described later) which 
can handle over 4,000 per<:<^'is. 

A closely related second problem Involves th<» different research 
strategies which have been used to hand'!*; this complexity. While many 
different methods of describing (or model r .^) communication networks exist* 
there are few standards, or guideline*;, for choosing the better or more ap- 
propriate of several methodo. For example. Wears [22] has delineated one 
method of modeling cQiiimunication structure in large organizations. He 
proposes but does not support the genera lizat.i that since most work is 
done in small five or six person groups, a larc,. organization can be con- 
ceptualized as merely a collection of these ler groups. To improve 
the coiranuni cation and thus improve efficiency we nerely examine and 
modify communication patterns within these small units. Notions such as 
the "wheel," "comcon," etc. are useful in such modifications. While this 
method does provide a simplification of sorts, it does so at the expense 
of throwing away a great deal of information, i.e., communication links 
to members of other q«"oups. If this jiethod could he legitimately applied, 
then generalizations from laboratory studies of communication nets could 
be utilized to improve communication flow in small groups. 

Hears' treatment is one example of the many studies of this type 
which are based upon a paradigm roughly analogous to the mechanistic or 
reductionistic rrodel of science. It assumes that understanding is pos- 
sible by taking the process apart, looking at the separate parts, and 
putting it back together again. The nece<;s1ty of looking only at the 
parts stems from the fact that the complexity of the whole, functioning 
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system is far too great for existing analytic methods. Division into 
parts is relatively arbit: iry, anc all the infoni)ation due to the inter- 
action of the parts is lost. The H method, on the other hand, searches 
for parts (groups) which result from the application of a set of straight- 
forward, explicit criteria to the particular system being considered. It 
does this by an examination of the total "^^^t of interactions afisng the 
eleinents as they function in the whole, operating system; an examination 
which is conducted independently of any prior expectations concerning the 
structure of the system. While there is as yet no accepted "standard" 
for social network analysis, we may suggest a set of criteria that appear 
to be useful in real -life situations and sensible in terms of the logical 
basis upon which they rest. 

We suggest first that any such criteria must be applied to an 
a posteriori description of the system, i.e., the system as jt^ is., rather 
than an a priori specification, i.e., the system as someone thinks it 
should be. Secondly, if they are to be "standards," these criteria must 
be explicit and complete. Perhaps one reason network analysis has re- 
mained more at the level of art than science is that previous conceptual- 
izations ^ave been ambiguous, thus requiring subjective decisions to be 
made during any application. Thirdly, the criteria should be formulated 
specifically to deal with the problems faced in the study of large, com- 
plex systems; forced adaptations of other less suitable methods of 
analysis will not suffice. 

In delineating such criteria a standard strategy is to examine 
existing literature. Massive amounts of empirical data have been 



gathered on communication netvwjrks. Two considerations, however, pro- 
elude the use of most of this information. The first is that nxjst 
empirical investigations considereo sjiall groups of three, four, or five 
people. Not only is there no general ayreement whether generalization is 
possible across these three group sizes [ . ], but even if there were, it 
is doubtful that these findings could be extended to systems having 
several hundred irembers. Five-person groups are simply too small to 
allow the kinds of things comnxjnly observed in larger systems, e.g., 
hierarchical organization , to occur. 

Secondly, according to Collins and Raven [10], an unfortunate 
state of affairs is quite prevalent throughout the entire network liter- 
ature. They say, "It is alrrost impossible to make a simple generaliza- 
tion about any variable without finding at least one study to contradict 
the generalization. [10, P. 146]" We contend that one factor contribut- 
ing to this equivocal state of affairs is an improper conceptualization 
of non-linear dynamic processes as linear, static cause-and-effect re- 
lationships. A shift in analytic perspective may possibly rectify this 
situation 

In addition to the literature mentioned above, which results 
mainly from experimental investigations of communication networks[3 ,4] , an 
other area of network research is provided in field/survey studies. The 
sociogram, developed by Moreno [26], has evolved into a number of tech- 
n-iques for the description of system structure. The major intent of a 
sociogram is to identify cliques or clusters of people who communicate 
primarily with each other. Closely related are Flament's [13] "kernels." 
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Methods for locatinq the various parts or groups within a conwiunlcatlon 
nettKork may utilize graphi: nietho(J> [:'nj, matrix algebra [17, 12, 9, 21, 
37], or formal graph theory [14. 13, II]. 

A acre general area of literature which does provide some Insight 
Into laethods for describing large complex !>ystems Is systems theory. The 
description of systems theory en ty BucMey [8] leads us to believe 
that this field may provide son« guidelines in the area of articulating 
a network. According to Buckley, systens theory contends with: 
whokii and how to deal with them as such; the general 
analysis of organi2at1on--the coi^lex and dynamic re- 
lations of parts, especially when the parts are them- 
selves complex and changing and the relationships are 
non-rigid, symbolically mediated, often circular, and 
with many degrees of freedom; problems of Intimate 
interchange witn an environir^nt, of goal seeking, or 
continued elaboration and creation of structure, or 
more or less adaptive evolution; the mechanics of 
"control" of self-regulation of self-direction [8, P. 2]. 
The notions of "wholes," "parts," and "structure," are, then, con- 
sidered of primary importance by Buckley. Von Bertalanffy [7] defines 
general systems theory as "a science of 'wholeness' [7, P. 37]" which 
deals with "organized wholes." Similarly, Rapaport [29] cites as one 
element of four constituents of a system definition, "A structure, i.e., 
recognizable relationships a..^/.ig the elenients which are not reducible to 
mere accidental ag'i-regation of elements [23, P. 21]." 
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Systems theory has not presented a "new" concept In insisting 
that analysis proceed frcr emergen: sy'-. rem properties; rather, systems 
theory has revived and revitalized an important concept which becaiM; 
apparent around the turn of the century For exainple, discussions of 
the necessity of a "holistic" approacn Cdc ^« found in biology [7, 5, 6, 
37], evolution theory [36], psyctiuloqy [r-:. 18], personality theory [1], 
etc. Tne basic problem is well articulated by Smuts [36]: 

This system process cannot be fully defined unless the 
structure of the system is known; that is, until its 
fundan«ntal component parts have been identified. 
However, these parts are neither unchanging or in- 
finitesimal nor do they interact only in pairs. The 
unitary analysis of a complex system involves the 
identification within the whole, not of constant 
entitles but of units of formative process, and even 
in the ultimate analysis these units have a finite 
extent both iii space and tin« [36, P. 50]. 

However, a specification of exactly how one proceeds to find these 
"units of formative process" has not been adequately established. Indeed, 
Krippendorf [19] mentions this very problem of how the "parts" of complex 
systems are to be identified as one of the major issues facing systems 
theory. 

The developinert of the H technique may then be seen as a compli- 
mentary adjunct to systems theory. Sy^tcnis theory provides son« abstract 
notions of how complex organizations should be handled; the H analysis 
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provides one very specific method of handling a complex organization which 
takes Into account some of these ruttlr-,;. 

Network Analysis: The H Techniqu e 

The critical distlnguishinq featu of the H analysis Is the 
method by which communication (jroups are formed. In this method no de« 
clsion Is made as to what constitutes a coirtmunicdtlon group (or clique) 
until the entire pattern of interrelations between individuals has been 
considered. Thus, If persons in the network left or were replaced, or 
If measures were taken at different points in time, different communica- 
tion groupings wuld likely emerge. 

Due to the fact that division into parts could only take place 
after descriptive data were obtained, and due to the fact that these 
groupings or structures would change as the system changed, this method 
of analysis is considered to more adequately reflect emergent properties 
of a system than techniques which merely impose a structure before 
analysis begins. We have seen that systems theory embodies a set of 
general guidelines for describing emergent properties of systems in dis- 
cussions of "wholes" or "holism." The technique which employs the 
emergent principles has been called the "H" technique from this notion 
of "holistic" [20]. In the emergent or H technique, division into parts 
has been described as proceeding a pos teriori . In other words, an 
^. priori decision of how to divide the system into parts is inappropriate. 
First, all relationships in the organization must be considered; division 
may tnen proceed along lines which are appropriate to that organization. 

To find the communication groups or cliques within the network, a 
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consideration must be made of all the person:, interacting in order to 
describe (not prescribe) he stri.r.tu, Mhich is present. 

In this context, the andlytic techniques presented here are well- 
suited for their task. The nieasu: ew f } rxcss used is one that focuses 
on the relationships between individual ina<nbers of the system. The data 
obtained describe the entire set of relaf Icnships among the members, in 
the context of the intact, functioning system. The analytic methods used 
were designed specifically for this kind of data, preserving Intact units 
at multiple levels of analysis. 

An exploration of the conceptual basis of the systems approach 
resulted in a confirmation of several ideas which appeared much earlier 
in the sociometric literature [37, 16, 26, 21]. Far example,, the irodel 
outlined here is roughly hierarchical, with the syste-ti as a whole being 
composed of groups or cliques, which are made up of sets of individuals 
working together. Individual people in the system can fill any of several 
roles in terms of the way they contribute to the overall functioning of 
the system. They can be isolates, for exair^le, or participants of 
various types. Participants are either group members or linkers, i.e.. 
liaison agents or bridges [16, 37], 

The underlying concept here is one of order or structure, in 
terms of a differentiation of the whole, into parts having specialized 
functions [27]. As mentioned earlier, this approach is not new. Tnere 
have, however, been recent advances in an understanding of the nature of 
structure [2, 31], the kinds of things ltdding tu iht development of 
structure [24], and the ways in which structure can be studied [32]. 



Once the relevant systems concepts were clarified, their i«H)lica- 
tions could be examined. ' !ese iim lic.,Hons were found to be far-reaching 
indeed— demanding a radicdl shift In analytic techniques. This is so 
because the structural problem is basic^illy a topological one, v^ere the 
infornation describing the system in terms f conponents and sub-con^nents 
is clearly nominal data. This suggested ui^t an analysis method based on 
a topological model would be better-suited, both conceptually and opera- 
tionally, than traditional methods based upon distance paradi^s (for 
example, multi dimensional scaling techniques like factor analysis), which 
assume more than nominal data and produce other than topological repre- 
sentations of the system. 

The first stage In the computerized version of the H technique, 
using programs developed especially for this task [25, 34. 35], is a 
topological process, using many concepts drawn from classical sociogram 
analysis [16. 37], graph theory [12, 13. 14], matrix theory [9. 12, 21, 
37]. and set theory. These concepts are drawn together into a heuristic 
pattern-recognition algorithm, which produces a primarily topological 
solution [33]. 

After the structure of the system has been "napped out," other, 
more conventional, statistical methods may be used to describe properties 
of various aspects of the system, Wt thus have a conventional statistical 
analysis imposed on a topology. 

Topological Stru ctural Analysis 

Our present analytic capabilities center around a cluster of 
specially designed computerized methods. The ma^n computer program is 
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NEGOPY, d network analysis program capable of efficiently analyzing data 
descriptive of systems hdv ng up t ^ 4,0 36 menters [34]. Since the program 
was based on an algorithm designed specifically for topological structural 
analysis of large complex systems, 1t produces results which are readily 
used by investigators of large systems, r.^ ujr than results which roust be 
forced into a topclogical format by compli.ated interpretative methods. 
The efficiency of this program is due to the fitting of tfw algorithm 
with the data analyzed, the analytic nadel. and the goals of the analysis. 
For this reason, NEGOPY is at least ten times as efficient for this type 
of analysis as mst multidimensional scaling routines. In multi- 
dimensional methods, a Euclidian distance paradigm is utilized, 
and results which are very difficult to interpret are produced. 

The goals of the program are two-fold: (1) to produce a topo- 
logical description of the network under investigation, i.e., a list of 
the groups In the system and a description of the roles of all the In- 
dividual members in the system, and (2) to calculate a nunter of 
statistics descriptive of several parts of the system at various levels 
of analysis. 

An explicit set of goals was needed in order to develop a com- 
puterized method of analysis. This explicitness was especially Important 
for the structural aspects of the problem. The result of the re-conceptual- 
ization is the following set of definitions and criteria: 

I- Nodes may be of two types — participants and non - participants . 
Non-participants are either not connected to the rest of the 
network or are only minimally connected. They Include: 
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A. Isolate type one. These nodes have no links of any kind. 

B. Isolate type two. These nodes have one link. 

C. Isolated dyad. These nci*?s have a single link between 
themselves. 

D. Tret node. These nudes n^*. j single link to a participant, 
and have some nuipher of other isolates attached to them. 

II. Participants are nodes that have two or more links to other 
participant nodes. They make up the bulk of the network in 
most cases, and allow for the development of structure. They 
include: 

A. Group menyaer. A node with more than some percentage of 
his linkage with other menibers of the same group. (This 
percent is called the alpha - percent or a-percent.) 

B. Liaison. These nodes fail to n»et the a -criterion with 
menders of any single group, but do meet It for members 
of groups in general. 

C. Type other. These nodes fail to meet the a-criterion 
for any set of group members. 

III. To be called a group, a set of nodes must satisfy these five 
criteria: 

A. There must be at least three members. 

B. Each must meet the a-crlterlon with the other members of 
this group. 

C. There must be some path, lying entirely within the group, 
from each member to each other member. (This is called 

o 
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the connect! veness criterion.) 

D. There ma.v be no finglt. node (or arbitrarily small set of 
nodes) which, whefi removed from the group, cause the 
rest of the group to fail to meet any of the above cri- 
teria. (This is called the critical node criterion.) 

E. There must be no single link (or subset of links) which, 
if cut, causes the group to fail to meet any of the above 
criteria. (This is called the critical link criterion.) 

The classification of the numbers of the system in terms of these 
specifications is accomplished by a two-stage process. First, an approx- 
imate solution is obtained by applying a pattern- recognition algorithm to 
the results of an iterative operation which treats each relationship 
(link) between a pair of nodes as a sort of vector. This representation 
is consistent with the topological model being used, since the vectors 
have two aspects: direction and magnitude. The "direction" of each 
vector is operational i zed as a nominal variable indicating to whom the 
link goes, while the "magnitude" is operational i zed as the strength of 
the relationship, i.e., the extent to which the behavior of the involved 
nodes is constrained or influenced because of the relationship. The 
result of this process is a tentative description of the system's struc- 
ture. Because this method is an approximate heuristic method, rather 
than an exact mathematical method, the solution is only an approximation. 

An exdct solution is obtained by applying the various criteria 
described earlier to the tentative solution obtained in the first stage. 
This allows adjustment to an exact solution to be made. Again, several 
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heuristic dfvicfs are utilized to nwixiniize the efficiency of the algor- 
i thm. 

Statistical Analysis 

Once the structure of the system s been determined, the calcu- 
lation of any desired statistics ,s strainhtforward. In network analysis, 
as in any other area, there are an infinite number of statistics that 
could be computed for any given network, depending on the viewpoint of 
the observer of the system (the analyst) and his objectives. If progress 
is to be made in the understanding of networks and how they work, however, 
it is essential that the statistics used in one study be comparable to 
those used in others. For this reason a set of three types of descrip tive 
*^^Al1ftlcs is suggested in [32] and briefly described here. 

First is a set of Laxanetrics. which are themselves not of direct 
interest, but which are used as "scale factors." allowing all networks 
to be described on the same scales in such a way that the values obtained 
will be absolutely comparable, regardless of the size (n = number of 
nodes) or linkage (1 = number of links) of the system. The parametrics 
include relevant values for both size and linkage at each of three levels 
of analysis: the whole system, the group, and the individual node. 

Second is a set of comple tenejs n^c^ all of which express 
some Observed value in terms of a proportion of the maximum that val.e 
could take. Here the appropriate paran«trics are used to standardize^ 
the calculation by defimng the metric in the form M = fix), where f is 
defined as f = g(n,l); so that g Is a paran^tric in the appropriate n 
and 1: f{x) i. the equation for the particular metric, defined in terms 
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of the parametric g; x is the set of relevant conditions specific to 
this particular situation; and M is t*-- final value for the 'i^tric. An 
example of this form of a metric oquation, together with a graphic repre- 
sentation of the results, is shown in Fintirp 1. 



Figure 1 about b^-rt* 



Included in the set of completeness metrics are: connectivenes s. 
the extent to which the menders of a particular unit are linked to the 
other members of the same unit; connectedness , the extent to which this 
element is linked to other member elements of the same unit; integrati ve - 
ne^s, the extent to which the units linked to this unit are linked to each 
otner; and certain structural indicators, which refer to the extent to 
which constraint or differentiation is observed in various subsets of 
the system. 

The third set of metrics all refer to the extent to which units 
vary in the degree to which they show som property. They are thus 
i-alled 41i£*^-ril°Il metrics. There are two types of metrics in this class 
--the difference being found in the way the desired values are calculated. 
Those of the first type are all expressed as variances, calculated as 
mean squared deviations.^ Those of the second type [cf. 24] are entropy- 

or uncertainty-measuring metrics, and are calculated as logarithmic 

2 

information theoretic indices of distributional redundancy, i.e., as 
indicators of the extent to which an event is predictable, given a 
description of either all occurrences of events or a set of past 
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occurrences of events. The infoniation theoretic measures are Included 
in the set of dispersion n»;trics bpcaur.f^ they refer to the extent to 
which relative frequencies of occurrence! vary from event to event within 
the set of all possible events. 

The set of dispersion metrics Inci.tJts: the variance In the 
number of links each node has; the vdridnt:«: in the entries of a given row 
or column of the distance matrix for a subset of the network; the vari- 
ance in row or column means for any distance matrix; the variance In the 
relative frequencies or strengths of the links to a given node; and so on. 
Also included are information theoretic measures of the extent to which 
the source or receiver of a given message is predictable; the extent to 
which the interactions among a set of nodes are dominated by a subset of 
these nodes [24], and so on. 

Inferential Statistics 

The metrics described above are all descriptive statistics, i.e., 
they are used to describe a system under investigation. In addition to 
the simple descriptive statistics is a set of statistics used for testing 
hypotheses of various types. These inferential statistics all make use 
of a model system of some type; for example, the network predicted by a 
random (unconstrained) model, or the network predicted by using another 
observed network as a model. Inferences are made by comparing some aspect 
of an observed network to the same aspect of a predicted network and 
testing the difference for significance. If the difference is sig- 
nificant, the model used to generate the predicted values is rejected as 
providing an explanation of the observed network. 
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Typically, these tests use either the t-test, for working with 
sutnnary values, or the F-test, for working with variances. Cofl^arlsons 
that can easily be made by matching an observed network to a random one 
include tests of the variance in the i.'s (1^ is the nujnber of links with 
node 1) and the amount of constraint or itructuring in the observed 
network. 

Comparisons can also be made between a subset of an observed 
network (treating the subset as a sanple) and the whole network (treating 
it as the population) on any din«nsion for which there Is a value for 
each individual meir^er. 

Conclusion 

We have described a method for modeling social systems which we 
feel tends to capture more emergent systems properties than prior con- 
ceptualizations. A needed next step in the development of this research 
program Is to relate the endogenous variables described in this paper to 
exogenous factors. Thus the empirical utility of the H- technique must 
be demonstrated. Our preliminary applications, such as analyses of large 
organizations like banks and military bases, have produced insightful and 
useful data concerning the functioning of these organizations. At an 
empirical, real-world level, then, utility seems promising. 

The potential uses of network analysis are enormous. For example, 
in "satellite consnuni cation" network strategies may be useful in de- 
termining optimal locations for ground stations, i.e., perhaps ground 
stations should be placed within cliques. In order to minimize the cost 
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of thv. more expensive terrestial links. Network analysis strategies 
may further refine notior of kncwled. structures in society, and may 
eventually lead, to more efficient nwman resource information retrieval. 
More scientific and precise descriptions "invisible colleges" and 
related invisible institutions my be desct ioed and discussed. Thus 
with the refinen«nt of these techniques I'iy be on the verge of an 
Important scientific advance, i.e., new insiqhts into the way organiza- 
tions work may be possible. 

Describing correspondences he has received. Senator Mondale 
notes the response from a prominent social scientist: 

The behavioral sciences, in my judgment, are in no 
real position at this point to give any hard data 
on social problems or conditions. There are many 
promises and pretensions; however, when it comes to 
delivery, what is usually forthcoming are more re- 
quests for further research . . . [15, Pp. 114-115]. 
It is our belief that this impotence has resulted partially from 
a misconception of social systems, and it is our contention that the 
techniques described herein may vastly improve methods for describing 
and analyzing such systems. 
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i.e., as H =^p^log2P^ ^or absolute uncertainty, or as 
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for relative uncertainty. 
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Flflure la. Plot of expected variance against niflnber of links for Ns (nuwber of 
nodes) of 16, 20, 25, and 28. Note that each network requires a new 
graph. 




Fi O Mrfi lb . Generalized plot of expected variance against N and (systen 

connectiveness with respect to nodes). Note that the maximuns value for 
S| of 1/4{N-1) Is at the point where C=.50. At this point, the observed 
nunter of links will be one-half of the maximum possible. Note also that 
all networks, regardless of size (N) and linkage (C), are described by 
tnis single graph. Thus, absolute comparisons between networks are pos- 
sible with this form of description. 
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